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CN ! Abstract 

The MacWilliams identity, which relates the weight distribution of a code to the weight distribution 
C/3 ' of its dual code, is useful in determining the weight distribution of codes. In this paper, we derive the 

MacWilliams identity for linear codes with the rank metric, and our identity has a different form than 
Cf^ i that by Delsarte. Using our MacWilliams identity, we also derive related identities for rank metric codes. 

' These identities parallel the binomial and power moment identities derived for codes with the Hamming 

in ■ 



metric. 



O ' I- Introduction 

■ 

O ' The MacWilliams identity for codes with the Hanmiing metric [1], which relates the Hamming weight 

- ^ , distribution of a code to the weight distribution of its dual code, is useful in determining the Hamming 

^ • weight distribution of codes. This is because if the dual code has a small number of codewords or 

equivalence classes of codewords under some know permutation group, its weight distribution can be 
obtained by exhaustive examination. It also leads to other identities for the weight distribution such as 
the Pless identities [1], [2]. 

Although the rank has long been known to be a metric implicitly and explicitly (see, for example, 
[3]), the rank metric was first considered for error control codes (ECCs) by Delsarte [4]. The potential 
applications of rank metric codes to wireless communications [5], [6], public-key cryptosy stems [7], 
and storage equipments [8], [9] have motivated a steady stream of works [8]-[20] that focus on their 

The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Nice, France, 
lune 24-29, 2007. 
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properties. The majority of previous works focus on rank distance properties, code construction, and 
efficient decoding of rank metric codes, and the seminal works in [4], [9], [10] have made significant 
contribution to these topics. Independently in [4], [9], [10], a Singleton bound (up to some variations) 
on the minimum rank distance of codes was established, and a class of codes achieving the bound with 
equality was constructed. We refer to this class of codes as Gabidulin codes henceforth. In [4], [10], 
analytical expressions to compute the weight distribution of Unear codes achieving the Singleton bound 
with equaUty were also derived. In [8], it was shown that Gabidulin codes are optimal for correcting 
crisscross errors (referred to as lattice-pattern errors in [8]). In [9], it was shown that GabiduUn codes 
are also optimal in the sense of a Singleton bound in crisscross weight, a metric considered in [9], [12], 
[21] for crisscross errors. Decoding algorithms were introduced for Gabidulin codes in [9], [10], [22], 
[23]. 

In [4], the counterpart of the MacWilliams identity, which relates the rank distance enumerator of 
a code to that of its dual code, was estabUshed using association schemes. However, Delsarte's work 
lacks an expression of the rank weight enumerator of the dual code as a functional transformation of 
the enumerator of the code. In [24], [25], Grant and Varanasi defined a different rank weight enumerator 
and established a functional transformation between the rank weight enumerator of a code and that of 
its dual code. 

In this paper we show that, similar to the MacWilliams identity for the Hamming metric, the rank 
weight distribution of any linear code can be expressed as a functional transformation of that of its dual 
code. It is remarkable that our MacWilliams identity for the rank metric has a similar form to that for 
the Hamming metric. Similarly, an intermediate result of our proof is that the rank weight enumerator of 
the dual of any vector depends on only the rank weight of the vector and is related to the rank weight 
enumerator of a maximum rank distance (MRD) code. We also derive additional identities that relate 
moments of the rank weight distribution of a linear code to those of its dual code. 

Our work in this paper differs from those in [4], [24], [25] in several aspects: 

• In this paper, we consider a rank weight enumerator different from that in [24], [25], and solve the 
original problem of determining the functional transformation of rank weight enumerators between 
dual codes as defined by Delsarte. 

• Our proof, based on character theory, does not require the use of association schemes as in [4] or 
combinatorial arguments as in [24], [25]. 

• In [4], the MacWilUams identity is given between the rank distance enumerator sequences of two 
dual array codes using the generaUzed Krawtchouk polynomials. Our identity is equivalent to that in 
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[4] for linear rank metric codes, although our identity is expressed using different parameters which 
are shown to be the generalized Krawtchouk polynomials as well. We also present this identity in 
the form of a functional transformation (cf. Theorem [T||. In such a form, the Mac Williams identities 
for both the rank and the Hamming metrics are similar to each other. 
• The functional transformation form allows us to derive further identities (cf. Section HVl ) between 
the rank weight distribution of linear dual codes. We would like to stress that the identities between 
the moments of the rank distribution proved in this paper are novel and were not considered in the 
aforementioned papers. 

We remark that both the matrix form [4], [9] and the vector form [10] for rank metric codes have been 
considered in the literature. Following [10], in this paper the vector form over GF(g™) is used for rank 
metric codes although their rank weight is defined by their corresponding codematrices over GF((7) [10]. 
The vector form is chosen in this paper since our results and their derivations for rank metric codes can 
be readily related to their counterparts for Hamming metric codes. 

The rest of the paper is organized as follows. Section |ll] reviews some necessary background. In 
Section |llll we establish the Mac Williams identity for the rank metric. We finally study the moments of 
the rank distributions of linear codes in Section [TVl 



A. Rank metric, MRD codes, and rank weight enumerator 

Consider an n-dimensional vector x = (xq, xi, . . . , G GF((7™)". The field G¥{q^) may be 

viewed as an m-dimensional vector space over GF((7). The rank weight of x, denoted as rk(x), is 
defined to be the maximum number of coordinates in x that are linearly independent over GF(g) [10]. 
Note that all ranks are with respect to GF(g) unless otherwise specified in this paper. The coordinates 
of X thus span a linear subspace of G¥{q^), denoted as S(x), with dimension equal to rk(x). For all 

def 

X, y € GF((7"^)", it is easily verified that d^{~x.,y) = rk(x — y) is a metric over GF(q™)" [10], referred 
to as the rank metric henceforth. The minimum rank distance of a code C, denoted as dj^{C), is simply 
the minimum rank distance over all possible pairs of distinct codewords. When there is no ambiguity 
about C, we denote the minimum rank distance as d^. 

Combining the bounds in [10] and [26] and generalizing slightly to account for nonlinear codes, we 
can show that the cardinality K of a code C over GF(g'") with length n and minimum rank distance d^ 
satisfies 



II. Preliminaries 




(1) 
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In this paper, we call the bound in ([T]) the Singleton bound for codes with the rank metric, and refer 
to codes that attain the Singleton bound as maximum rank distance (MRD) codes. We refer to MRD 
codes over GF{q"^) with length n < m and with length n > m as Class-I and Class-II MRD codes 
respectively. For any given parameter set n, m, and c^r, explicit construction for linear or nonlinear MRD 
codes exists. For n < m and c^r < n, generalized Gabidulin codes [16] constitute a subclass of linear 
Class-I MRD codes. For n > m and <m, & Class-II MRD code can be constructed by transposing a 
generalized Gabidulin code of length m and minimum rank distance over GF(g"), although this code 
is not necessarily linear over GF(g'"). When n = Im (l > 2), linear Class-II MRD codes of length n and 
minimum distance dg, can be constructed by a cartesian product G x . . . x Q of an (m, k) linear 

Class-I MRD code Q [26]. 

For all V G GF(g'")" with rank weight r, the rank weight function of v is defined as /r(v) = y^x'"'~^. 
Let C be a code of length n over GF(g"^). Suppose there are Ai codewords in C with rank weight i 
{0 < i < n), then the rank weight enumerator of C, denoted as Wq{x, y), is defined to be 

vec i=o 

B. Hadamard transform 

Definition 1 ( [1]): Let C be the field of complex numbers. Let a G GF(g'") and let {1, ai, . . . , am-i} 
be a basis set of GF{q"^). We thus have a = ao + aiui + . . . + am-idm-i, where Oj G GF(g) for 

def 

< i < m — 1. Finally, let ^ G C be a primitive q-th root of unity, = C"" maps GF(g™) to C. 

Definition 2 (Hadamard transform [1]): For a mapping / from GF(g'")" to C, the Hadamard trans- 
form of /, denoted as /, is defined to be 

/(v)= E X(u-v)/(u), (2) 

ueGF(g'")" 

where u • v denotes the inner product of u and v. 

C. Notations 

In order to simplify notations, we shall occasionally denote the vector space GF(g"^)" as F. We denote 
the number of vectors of rank u (0 < u < min{m,n}) in GF(q™)" as Nu{q"^,n). It can be shown that 
Nuiq'^^n) = [3a(m,n) [10], where a(m,0) = 1 and a(m,u) =^nr=o^(9'" - <t) for u>l. The 
term is often referred to as a Gaussian polynomial [27], defined as ["] =^ a(n, u)/a{u, u). Note that ["] 

def def 

is the number of n-dimensional linear subspaces of GF((7)". We also define f3{m, 0) = 1 and f3{m, u) = 
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nr=o^ ["^1 *] for u ^ ^- These terms are closely related to Gaussian polynomials: (5{m,u) = tf) 
and I3{m + u,m + u)= /?(m, m)(3{u, u). Finally, ai = for i > 0. 

III. MacWilliams identity for the rank metric 

A. q-product, q-transform, and q-derivative 

In order to express the MacWilUams identity in polynomial form as well as to derive other identities, 
we introduce several operations on homogeneous polynomials. 

Let a{x,y;m) = Yli=o'^ii''^)y^^^~^ b{x,y\m) = Yl^j=Q^j{^)y^ be two homogeneous 
polynomials in x and y of degrees r and s respectively with coefficients ai{m) and hj{m) respectively. 
ai(m) and hj{m) for z, j > in turn are real functions of m, and are assumed to be zero unless otherwise 
specified. 

Definition 3 (q-product): The q-product of a(a;, y; m) and y; m) is defined to be the homogeneous 
polynomial of degree (r + s) c{x^ y; m) a(x, y; m) * b{x, y; m) = Ylli^o Cu(m)y"x'" with 

u 

Cu{rn) = ^ q^^ai{m)bu-i{m - i). (3) 
i=0 

We shall denote the g-product by * henceforth. For n > the ra-th g-power of a(x, y; m) is defined 

recursively: a(x,y;r?T,)M = 1 and a(a;,y;m)["] = a(x, y; m)!""-"^! * a{x,y;m) for n > 1. 

We provide some examples to illustrate the concept. It is easy to verify that x *y = yx, y * x = qyx, 
yx* X = qyx"^, and yx * {q^ — l)y = (g™ — q)y'^x. Note that x * y ^ y * x. It is easy to verify that the 
g-product is neither commutative nor distributive in general. However, it is commutative and distributive 
in some special cases as described below. 

Lemma 1: Suppose a(x, y; m) = a is a constant independent from m, then a{x,y;m) *h{x,y;m) = 
b{x,y;m) * a{x,y;m) = ab{x,y;m). Also, if deg[c{x,y;m)] = deg[a{x,y;m)], then [a{x,y;m) + 
c{x, y; m)] * b{x, y; m) = a{x, y; m) * b{x, y; m) + c{x, y; m) * b{x, y; m), and b{x, y; m) * [a{x, y; m) + 
c{x, y; m)] = b{x, y; m) * a{x, y; m) + y; m) * c{x, y; m). 

The homogeneous polynomials ai{x,y;m) [.t + [q^ — l)y]['^ and bi{x,y;m) =* (,t — y)''' are 
very important to our derivations below. The following lemma provides the analytical expressions of 
ai{x,y;m) and bi{x,y;m). 

Lemma 2: For / > 0, we have y''^ = g'^'y' and x'^' = xK Furthermore, 



ai{x,y;m) = ^ 

u= 

I 

bi{x,y;m) = ^ 



u 



a{m,u)y^x^ (4) 

J 

u=0 
I r, 

u l — u 



(-l)"g'^"yV-". (5) 
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Note that 0/(3;, y; m) is the rank weight enumerator of GF(g™)'. The proof of Lemma |2l which goes 
by induction on is easy and hence omitted. 

Definition 4 (q-transform): We define the q-transform of a{x,y;m) = Yll=o'^ii^)y^^^~^ 
mogeneous polynomial a{x, y; m) = J2l=o 04(^)2/^*^ * xt*""*'. 

Definition 5 ( q-derivative [28]): For q > 2, the g-derivative at x ^ of a real-valued function f{x) 
is defined as 

^(1). . def fjqx) - fix) 
iq-l)x 

For any real number a, [f{x)+ag{x)]^^^ = f^^\x)+ag^^\x) for x / 0. For > 0, we shall denote the 
u-th g-derivative (with respect to x) of f{x,y) as f^'^\x,y). The 0-th g-derivative of f{x,y) is defined 
to be f{x, y) itself. 

Lemma 3: For < < /, (x')^'^^ = I3{l,v)x^~^. The v-th (/-derivative of f{x,y) = Yll=o fiU^^^^^ 
given by /M(x,y) = E[=o Also, 

a\''\x,y;m) = [3{l,v)ai_^{x,y;m) (6) 

hf\x,y-m) = (3{l,u)bi^^{x,y;m). (7) 
The proof of Lemma [3l which goes by induction on u, is easy and hence omitted. 
Lemma 4 (Leibniz rule for the q-derivative): For two homogeneous polynomials f{x,y) and g{x,y) 
with degrees r and s respectively, the u-th (u > 0) g-derivative of their g-product is given by 



^(.-/)(r-Oj{0(^,y),^(-0(^,y). (8) 



[f{x,y)*g{x,y)]^'^ = Y^ 
1=0 

The proof of Lemma |4l is given in Appendix [A] 
The -derivative is similar to the g-derivative. 

Definition 6 (q^^ -derivative): For g > 2, the g~^ -derivative at y 7^ of a real-valued function g{y) is 
defined as 

^(,|(^)d.^(g:^^)^, 
(g-1 - l)y 

For any real number a, [f{y) + ag{y)\^^^ = f^^^{y) + ag^^^y) for y / 0. For 1/ > 0, we shall denote 
the u-th g^^ -derivative (with respect to y) of g{x,y) as g^'^^{x,y). The 0-th g^^ -derivative of g{x,y) is 
defined to be g{x,y) itself. 

Lemma 5: For < < /, the i/-th g^^ -derivative of is (y')^''^ = g''(^"")+'^''/3(/, z^)y'~''. Also, 

af^{x,y;m) = I3{l,v)q~''" a{m,v)ai_^{x,y;m - u) (9) 

h\''\x,y-m) = {-lYl3{l,u)bi_,{x,y-m). (10) 
The proof of Lemma |5] is similar to that of Lemma [3] and is hence omitted. 
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Lemma 6 (Leibniz rule for the q ^-derivative): For two homogeneous polynomials f{x, y; m) and g{x, y; in) 
with degrees r and s respectively, the v-t\\ {v > 0) -derivative of their g-product is given by 



[f{x, y; m) * g{x, y; m)]^"^ = ^ 



V 



1=0 

The proof of Lemma [61 is given in Appendix |BJ 



B. The dual of a vector 

As an important step toward our main result, we derive the rank weight enumerator of (v)"*", where 

det 

V € GF(g'")" is an arbitrary vector and (v) = {av : a G GF(g'^)}. Note that (v) can be viewed as 
an (n, 1) linear code over GF{q^) with a generator matrix v. It is remarkable that the rank weight 
enumerator of (v)"*" depends on only the rank of v. 

Berger [14] has determined that linear isometries for the rank distance are given by the scalar mul- 
tiplication by a non-zero element of GF(g™), and multiplication on the right by an nonsingular matrix 
B E GF(g)"^". We say that two codes C and C are rank-equivalent if there exists a linear isometry / 
for the rank distance such that /(C) = C 

Lemma 7: Suppose v has rank r > 1, Then C = (v)"*" is rank-equivalent to C x GF(g™ )""'', where 
C is an (r, r — 1, 2) MRD code and x denotes cartesian product. 

Proof: We can express v as v = vB, where v = {vq, . . . , fr-i, . . . , 0) has rank r, and B G 
GF(g)"^" has full rank. Remark that v is the parity-check of CxGF((7™)"~'', where C = {{vq, . . . , Vr-i))'^ 
is an (r, r — 1,2) MRD code. It can be easily checked that u £ C if and only if u =^ uB^ G (v)^. 
Therefore, (v)^ = >CB^, and hence C is rank-equivalent to (v)^ = C x GF(g'")"~''. ■ 

We hence derive the rank weight enumerator of an (r, r — 1, 2) MRD code. Note that the rank weight 
distribution of linear Class-I MRD codes has been derived in [4], [10]. However, we shall not use the 
result in [4], [10], and instead derive the rank weight enumerator of an (r, r — 1,2) MRD code directly. 

Proposition 1: Suppose G GF(g™)'" has rank r (0 < r < m). The rank weight enumerator of 
Cr = (v)"*" depends on only r and is given by 

Wl^{x,y) = {[x + (g- - l)yp + {q^ - l){x - yp] . (12) 
Proof: We first prove that the number of vectors with rank r in Cr, denoted as ^4^,^, depends only 
on r and is given by 

Ar^r = q-'^Hm^r) + {q^ - l){-ir q''"] (13) 
by induction on r (r > 1). Eq. ( |T3] ) clearly holds for r = 1. Suppose ([T3] ) holds for r = f — 1. 
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We consider all the vectors u = (uq, . . . ,Uf-i) € £f such that the first f — 1 coordinates of u are 
linearly independent. Remark that Uf-i = —v^}^ YllZo UiVi is completely determined by uq, . . . ,Uf^2- 
Thus there are Nf-i{q"^, f — 1) = a{m, f — 1) such vectors u. Among these vectors, we will enumerate 
the vectors t whose last coordinate is a linear combination of the first f — 1 coordinates, i.e., t = 
{to,..., tf-2, YaZo '^i'^i) G where Oj G GF(g) for < i < f - 2. 

Remark that t G if and only if (to, • • • , tf-2) ■ {vo + aoVf-i, . . . , Vf-2 + af-2Vf-i) = 0. It is easy 
to check that v(a) = {vq + a^Vf-i, ■ ■ ■ , + af-2Vf-i) has rank f — 1. Therefore, if ao, . . . , af-2 are 
fixed, then there are A^-i^f-i such vectors t. Also, suppose X]i=o + Vf-i X]i=o ~ ^- Hence 
Si=o(^« — hi)ti = 0, which implies a = b since tj's are linearly independent. That is, (v(a))^ n 
(v(b))^ = {0} if a / b. We conclude that there are q^~^ Af-i^f-i vectors t. Therefore, Af^f = 
a(m, f - 1) - q^-^Ar-i^f-i = 9~"[a(m, f) + (g™ - 

Denote the number of vectors with rank p in Cr as Aj.^p. We have Aj.^p = [^j Ap^p [10], and hence A^^p = 
[2g-"^[a(m,p) + (g™-l)(-l)Pg'^>']. Thus, Wl^{x,y) = Ep=o ^r-.p^;^"^?/^ = + l?"" " 1)^]'"^ + 

We comment that Proposition [T] in fact provides the rank weight distribution of any (r, r — 1, 2) MRD 
code. 

Lemma 8: Let Co C GF((7™)'' be a linear code with rank weight enumerator Wq^{x, y), and for s > 0, 

det 

let VF^ be the rank weight enumerator of = Co x GF(g'")'^. Then W^^{x,y) is given by 

= Wl{x,y) * [:e + (g- - . (14) 

Proof: For s > 0, denote Wj^(x,y) = Ewto ^s.^^"^''^'""- We will prove that 



Bs,u = ^ q^^BQ^i 



s 

u — i 



a{m — i,u — i) (15) 

u — I 

by induction on s. Eq. (fTSl) clearly holds for s = 0. Now assume (fTSl ) holds for s = s — 1. For any 
X5 = (xo, . . . , Xr+s~i) G Cg, we define xj.i = (xq, . . . , x,.+5_2) G Cj^i. Then rk(xj) = n if and only if 
either rk(xg_i) = u and x^+g-i £ S(xs_i) or rk(xg_i) = n — 1 and Xr+s-i ^ S(xj_i). This implies 
B-s^u = + (g" - g"-^)55-i,n-i = Er=o '?""^o,i J a(m - i, n - i). ■ 

Combining Lemma |2l Proposition [Tl and Lemma [H the rank weight enumerator of (v)"*" can be 
determined at last. 

Proposition 2: For v G GF((7™)" with rank r > 0, the rank weight enumerator of £ = (v)"*" depends 
on only r, and is given by 

Wl{x,y) = q~^[[x + (g- - l)yp + (g™ - l)(x - y)M * [x + (g- - . (16) 
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C. MacWilUams identity for the rank metric 

Using the results in Section IIII-B [ we now derive the MacWilliams identity for rank metric codes. 
Let C be an (n,/c) linear code over GF((7™), and let Wj(x,?/) = X^i^o i*-^ rw^^ weight 

enumerator and W^^{x,y) = Yl]=o ^jV''^"^ '^ rank weight enumerator of its dual code C-^. 

Theorem 1: For any (n, k) linear code C and its dual code C-^ over GF(g™), 

W^. {x, y) = ^^W^ {x + {q"' - l)y, x - y) , (17) 
where is the g-transform of W^. Equivalently, 

n n 

^ Bjy^x^-^ = q-^" J2 - * [x + {q"" - l)yf-'^ • (18) 

j=0 i=0 

Proof: We have rk(Au) = rk(u) for all A G GF(g™)* and all u G GF(g™)". We want to determine 
/r(v) for all V G GF{q'^)^. By Definition [2j we can split the summation in Q into two parts: 

/r(v) = j;x(u-v)/,(u)+ ^ x(u-v)/,(u), 

uec ueF\c 

where C = (v)^. If u G £, then x(u-v) = 1 by Definition[T] and the first summation is equal to W^{x, y). 
For the second summation, we divide vectors into groups of the form {Aui}, where A G GF((7™)* and 
ui • V = 1. We remark that for u G F\C (see [1, Chapter 5, Lemma 9]) 

x(Aui.v)/,(Aui)=/,(ui) X(A) = -/r(ui). 

AGGF(g™)* AeGF(g'")* 

Hence the second summation is equal to — ^„,^_j^ VF^^^(x, y). This leads to /r(v) = [q^W^{x, y) — 
Wp{x,y)]. Using Wp{x,y) = [x + (g™ — l)?/]^"' and Proposition |2l we obtain /r(v) = (x — y)^ * 
[x + {q"^ - l)yi''~''\ where r = rk(v). 

By [1, Chapter 5, Lemma 11], any mapping / from F to C satisfies X^^eC^ /('^) = X^veC /(^)- 
Applying this result to /r(v) and using Definition IH we obtain (fTTl ) and (fTSl ). ■ 

Also, Sj 's can be explicitly expressed in terms of Aj's. 

Corollary 1: We have 

1 " 



' ' i=0 



where 

j 

Pj{i;m,n) = ^ 



n — I 
j-l. 



(-l)'g'^'g'("-^)a(m-/,i-0- (20) 



Proof We have (x — y)W * (x + (g*" — = X]"^q m, n)y-'x" The result follows 

Theorem [T] ■ 
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Note that although the analytical expression in ([T9l ) is similar to that in [4, (3.14)], Pj{i;m,n) in (l20l ) 
are different from Pj{i) in [4, (AlO)] and their alternative forms in [29]. We can show that 

Proposition 3: Pj{x;m,n) in (|20l ) are the generalized Krawtchouk polynomials. 

The proof is given in Appendix ICl Proposition |3] shows that Pj{x; m,n) in (l20b are an alternative form 
for Pj{i) in [4, (AlO)], and hence our results in Corollary [T] are equivalent to those in [4, Theorem 3.3]. 
Also, it was pointed out in [29] that ^ fe'™'"! actually a basic hypergeometric function. 



IV. Moments of the rank distribution 

A. Binomial moments of the rank distribution 

In this section, we investigate the relationship between moments of the rank distribution of a linear 
code and those of its dual code. Our results parallel those in [1, p. 131]. 
Proposition 4: For < < n. 



i=0 



n — I 

V 



j=0 



n-j 
n — V 



By 



(21) 



Proof: First, applying Theorem [T] to C^, we obtain 



i=Q j=0 

Next, we apply the g-derivative with respect to x to (l22l) u times. By Lemma [3] the left hand side 
(LHS) becomes ^'^'q Pin - i,v)Aiy'x''-'-'' , while the RHS reduces to Yl]=o Bji'jix,y) by 

Lemma m where 



i^j{x,y) = [bj{x,y;m) * an-j{x,y;m)]'-''^ 



E 

1=0 



ji'^-^)0-%f\a:,y)*ai'ZP{x,y;m) 



By LemmaH by{x,y;m) = I3{j,l){x - y)'^ '1 and a^^_j' {x,y;m) = (3{n - j,u - l)an-j-u+i{x,y;m). 
It can be verified that for any homogeneous polynomial b{x, y; m) and for any s > 0, (6 * Os)(l, 1; ni) = 
q"^^b{l, l;m). Also, for x = y = 1, b^il, l;m) = f3{j,j)6j^i. We hence have tpjil, 1) = for j > v, 
and V, (1, 1) = [ •] P{j, mn j)q^(--) for j < v. Since /3(n - j> - j) = fi{v j) 

and = - j,u - j), 1) = [l^Zj] i^)*/™^"-")- Applying x = y = 1 to the 

LHS and rearranging both sides using /5(n — i,iy) = u), we obtain (|2TI ). ■ 

Proposition |4] can be simplified if is less than the minimum distance of the dual code. 
Corollary 2: Let d'^ be the minimum rank distance of C"*-. If < < d^, then 



E 

i=0 



n — i 


Ai = q^^^-^) 


n 


V 




V 



(23) 
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Proof: We have = 1 and Si = . . . = 5^ = 0. 
Using the -derivative, we obtain another identity. 
Proposition 5: For < < n, 



E 



i=0 



re- J 
n — V 



(24) 



The proof of Proposition [5] is similar to that of Proposition |4l and is given in Appendix |D] Following 
[1], we refer to the LHS of Eqs. (|2TI ) and (l24l) as binomial moments of the rank distribution of C. 
Similarly, when either u is less than the minimum distance of the dual code, or u is greater than 
the diameter (maximum distance between any two codewords) 5^ of the dual code. Proposition |5] can be 
simplified. 

Corollary 3: If < < d^, then 



Mn-i)j^. _ m(k-u) 



a m, V]. 



(25) 



For 5L < u < n. 



E 

i=0 



n — I 
n — v 



Proof: Apply Proposition |5] to C, and use Bi 
to C^, and use B,y = ... = Bn = to prove (l26l ). 



(-l)*g'^'a(rei i)q'^''-'^ Ai = 0. (26) 

. . = = to prove (1251 ). Apply Proposition |5] 



B. identities for the rank distribution 

In this section, we consider the analogues of the Pless identities [1], [2], in terms of Stirling numbers. 
The gi-Stirling numbers of the second kind Sq{v,l) are defined [30] to be 



Sq{v,l) 



def q 



i=0 







'l-i 




i 




1 





and they satisfy 



(27) 



(28) 



1=0 



The following proposition can be viewed as a (^-analogue of the Pless identity with respect to x [2, 
P2]. 

Proposition 6: For < < re. 



-mk 



E 

i=0 



n — I 
1 



i=0 1=0 



n-j 
n — I 



P{l,l)Sq{u,l)q 



-ml+ai 



(29) 
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Proof: We have 

n 

E 



i=0 



n — I 
1 



1=0 «=o 

V 

= Y,q'^'(3il,l)S,{u,l)Y, 



n — I 
I 



(30) 



i=0 



n — I 
I 

I 



1=0 j=0 



n- J 
n — I 



(31) 



n- J 
n — I 



-ml 



j=0 1=0 

where ( [301 ) follows ( [28] ) and ( [3T| ) is due to Proposition [4] 

Proposition [6] can be simplified when v is less than the minimum distance of the dual code. 
Corollary 4: For < < d^, 



-mk ' 



i=0 



■ml+ai 



1=0 



E 

j=0 



n — i 




71 


1 







a(m, i). 



(32) 
(33) 

Proof: Since = 1 and Bi = ■ ■ ■ = By = Q, ( [29b directly leads to ([32] ). Since the right hand side 
of ([32l) is transparent to the code, without loss of generality we choose C = GF(g™)" and ([33]) follows 
naturally. ■ 
Unfortunately, a g-analogue of the Pless identity with respect to y [2, Pi] cannot be obtained due to 
the presence of the term in the LHS of Instead, we derive its q ^-analogue. We denote 

p =^ and define the functions Qp(m, n), [^j^, (3p{m,u) similarly to the functions introduced in 
Section [ri-C[ only replacing q by p. It is easy to relate these -functions to their counterparts: a(m,u) = 
p-"^"-^"(-l)"ap(m,M), [I] =P"''^""")[3p, and /?(m, n) = i?-"('"-")-'^"/?p(m, u). 
Proposition 7: For < < n. 



V V 

i=0 L -Ip ji=0 «=j 

The proof of Proposition Ul is given in Appendix |Ej 



n-j 
n — I 



OLpim - j,l - j). (34) 



Corollary 5: For Q <v < d'^, 

n r- .-,u f 



(35) 



Proof By 5i 



Sz. = 0. 



/=0 
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C. Further results on the rank distribution 
For nonnegative integers A, /i, and u, and a linear code C with rank weight distribution {Ai} we define 



i=0 



u(n-i) A . 



whose properties are studied below. We refer to 



(36) 



(37) 



i=0 



as the u-th q-moment of the rank distribution of C. We remark that for any code C, the 0-th order 
g-moment of its rank distribution is equal to 1. We first relate Tx i ,y(C) and Ti^^^y{C) to To^o,i/(C). 
Lemma 9: For nonnegative integers A, ^, and v we have 

' [Al 



a(A,A)^ 



(C) 



i,/i,i^ 



(1 



-l)"g""To,o,.-a(C). 



(38) 



(39) 



The proof of Lemma |9] is given in Appendix IB We now consider the case where v is less than the 
minimum distance of the dual code. 
Proposition 8: For < u < d'^^, 



j=0 



I 

E 



i=0 

V 



v{n—i) 



aim,l)q''^''-^l 



(40) 
(41) 
(42) 



The proof of Proposition [8] is given in Appendix |Gl Proposition [8] hence shows that the z^-th g-moment 
of the rank distribution of a code is transparent to the code when u < d^. As a corollary, we show that 
Tx,1m{C) and Ti^^ jy(C) are also transparent to the code when < A, /i < i/ < d^. 

Corollary 6: For < A, /x < < d^, 

71 — A 
i-X 



Tin AC) 



i=0 



E 

i 
1 



a{m, i) 



(43) 



9' 



u{n—i) 



a{m, i). 



(44) 



Proof: By Lemma |9] and Proposition [8j T;v,i,;/(C) and Ti^ ,y(C) are transparent to the code. Thus, 
without loss of generaUty we assume C = GF(q™)" and (l43l) and (l44l) follow. ■ 
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D. Rank weight distribution of MRD codes 

The rank weight distribution of linear Class-I MRD codes was given in [4], [10]. Based on our results 
in Section IIV-AI we provide an alternative derivation of the rank distribution of linear Class-I MRD 
codes, which can also be used to determine the rank weight distribution of Class-II MRD codes. 

Proposition 9 (Rank distribution of linear Class-I MRD codes): Let C be an (n,k,dj^) linear Class-I 
MRD code over GF((7"^) (n < m), and let W^{x,y) = X^"=o^«y*^" * t)e its rank weight enumerator. 
We then have Aq = I and for < i < n — c^r, 



A. 



n 

dji + i 



j=0 



dg, + i 

.4 + j. 



-Mj+1) 



1 



(45) 



Proof: It can be shown that for two sequences of real numbers {ajj^^Q and {fci}'=o ^^^^ that 
«i = Eto for < i < /, we have h = E5=o(-1)'"'9"'"^ for < ^ < /. 

By Corollary 12 we have ^Lo [n-t-j\ ^dR+^ = [„_,",_J - l) for < j < n-^- Applying 

the result above to / = n — ^r, aj = _ •] (^q"^^^~^^^ — l), and bi = ^4,^^+,, we obtain 



A 



dR+i 



E(-i) 

i=o 



n 




^R + i 


dg + i 




A + j_ 



m(j+l) 



0- 



We remark that the above rank distribution is consistent with that derived in [4], [10]. Since Class-II 
MRD codes can be constructed by transposing linear Class-I MRD codes and the transposition operation 
preserves the rank weight, the weight distributions Class-II MRD codes can be obtained accordingly. 



Appendix 

The proofs in this section use some well-known properties of Gaussian polynomials [27] : [^] 

rara = [?][M]>and 



+ 



+ 



n — 1 
k 

n — 1 

k 
- 1 

g"-'^ - 1 
qTi—k+i _ 

q'' - 1 



n — 1 
k - 1 
n — 1 

n — 1 



n 
k-1 



(46) 
(47) 
(48) 
(49) 
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A. Proof of Lemma^ 

We consider homogeneous polynomials /(x, y; m) = Y1\=q fiy^^^~^ ^rid u{x, y; m) = X][=o Uiy^x^~^ 
of degree r as well as g{x,y;m) = Ylj=o djV'' ^^'^ v{x,y;m) = X]j=o ^i^"'^'^"'' °f degree s. First, 
we need a technical lemma. 

Lemma 10: If Ur = 0, then 

1/ / N / u{x,y;m) 

— [u(x, y; m) * v(x, y; m)) = * vix, y; m). (50) 

X x 

If Vs = 0, then 

1/ / ^ t \\ t \ v{x,y;m) 

— [u[x, y; m) * v[x, y; m)) = u[x, qy; m) * . (51) 

X x 

Proof: Suppose Ur = 0, then = X]i=o Hence 

( \ r+s-l / k \ 

^ k=o \i=o J 

= —{u{x,y;m)*v{x,y;m)). 

X 

Suppose Vg = 0, then = X]j=o ^i?/"'^'*^^ "'• Hence 

fc=0 \l=0 / 



— {u(x, y; m) * v(x, y; m)). 

X 



We now give a proof of Lemma IH 

Proof: In order to simplify notations, we omit the dependence of the polynomials / and g on the 
parameter m. The proof goes by induction on u. For v = 0, the result is trivial. For v = I, we have 



[fix,y)*gix,y)]''^^ = j^^-j^[fiqx,y)*g{qx,y)-f{qx,y)*g{x,y) 



+ f{QX,y)*g{x,y)-f{x,y)*g{x,y)] 
1 



{q — l)x 



[f{QX, y) * {g{qx, y) - g{x, y)) + {f{qx, y) - f{x, y)) * g{x, y)] 



r, N 9{QX,y) - g{x,y) f{qx,y) - f{x,y) 

= f{QX,qy)* -T + , -T *9ix,y) (52) 

[q — l)x [q — l)x 

= Q''f{x,y)*g^^Hx,y) + f^^Hx,y)*g{x,y), (53) 

where (l52l ) follows Lemma [TOl 
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Now suppose dHll is true for v = v.\n order to further simplify notations, we omit the dependence of 
the various polynomials in x and y. We have 



Ju-l){r-l) 



(1) 



1=0 
v 



(54) 



v 

E 

/=i 

E 



p+i 



V 

I - 1 



^{P+l-0{r-/+l) y(Z) ^ 



+ 9 



V 

I - 1 



^(P+l-Z)(r-0 y.(0 ^ ^(P-Z+1) ^ ^(P+l)r ^ ^(P+1) ^ y.(P+l) ^ ^ 



(55) 



where dSU) follows ^3^, and (l55]l follows (l46l ). 



B. Proof of Lemma |6| 

We consider homogeneous polynomials /(x, y; m) = ^[^g fiy^^^~^ ^^'^ ^(^' 2/5 = Yll=o Uiy^x^~^ 
of degree r as well as g{x,y;m) = "^j^q djlJ-' and v{x,y;m) = "^j^QVjy-^ x^'-' of degree s. First, 
we need a technical lemma. 

Lemma 11: If = 0, then 



1, , NN / x\ «u(x,y;m) , ^, 
— [u[x, y; m)) * vix, y; ml j = q * v[x, y;m — 1). 

y y 



If vo = 0, then 



1/ / N / \\ / \ v{x,y;m) 
-{u[x, y; m) * v[x, y; m)) = u(x, qy; m) * . 

y . . y 

Proof: Suppose uq = 0, then = ^[~q nj+ix*"^^"*?/*. Hence 



,u{x,y]m) 



s-l / k 



* v{x, y;m — 1) 



Y q^'ui+iVk-iim - 1 - /) x' 



fc=0 \«=0 



r+s / k \ 

k=i \i=i J 



-{u(x, y; m) * v(x, y; m)). 

y 



(56) 



(57) 
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Suppose vq = 0, then = ^^^gVj+ix'* ^ ^y^. Hence 



y ^3-- 

-r+s-l / k 



^ fc=0 \i=0 



r+s /k-1 \ 
fc=l \«=0 / 

-(m(j;, y; m) * v(x, y; m)). 

y 



■+s—kyk~l 



We now give a proof of Lemma [6l 

Proof: The proof goes by induction on v, and is similar to that of Lemma IH For 1/ = 0, the result 
is trivial. For = 1 we can easily show, by using Lemma [H] that 

[/(x,y;m) * g{x,y;m)]^'^^ = f{x,y;m) * g^^\x,y;m) + q" f^^\x,y;m) *g{x,y;m- 1). (58) 

It is thus easy to verify the claim by induction on u. ■ 

C. Proof of Proposition \3\ 

It was shown in [29] that the generalized Krawtchouk polynomials are the only solutions to the 
recurrence 

Pj+i{i + 1) = q^+'^Pj+i{i + l;m,n) - q^Pj{i;m,n) (59) 
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with initial conditions Pj{0;m,n) = ["]a(m,j). Clearly, our polynomials satisfy these initial conditions. 
We hence show that Pj{i;m,n) satisfy the recurrence in ( [59l ). We have 

E 

1=0 
i+l 



Pj+i(i + l;m + l,n + l) 



'i + l 
I 



n — I 
i + l - /_ 



l)lq^^qKn-i)(^^^ + 1 - /, j + 1 - /) 



i+l 



i + l 
I 



m + 1 — I 
J + l-l^ 



(-l)'g"'g'("-^)a(n-i,j + l-Z) 



i 




i 


} {''^''' 


m — I 




m — I 




I 


+ 


I - 1 


.i + l - k 


+ 




} 







^_iyg-iqKn^i)a{n-i,j + 1-1) 



(60) 



= E 

1=0 
i+l 

+ E 

1=1 

i+l 

+ E 



i 


qj+l 


m — I 


I 




j + l- l_ 



I - 1 



1=1 



I 

I - 1 



m — I 

J+i-l 



m — I 



(-l)'g"'g'("-*)a(n-z,j + l-0 
l)'g<^'g^('"-*)a(n-i,i + l-/) 

(-l)'g'^'g'("-^)a(n-i,j + l-0 
(-l)V'g'("-*)a(n-^,j + l-/), (61) 



m — I 
j + l- I 



where (l60l) follows (l47l) . Let us denote the four summations in the right hand side of (|6T]) as A, C, 
and D respectively. We have A = g''+^Pj+i(z; m, n), and 



s = E 

1=0 
i 

c = E 



1=0 



m — I 



(-l)'g'^'g'("-^)a(n -i,j- l){q''-'+^ - q^), 



(62) 



m — / — 1 



(_l)'+ig'^i+iQ('+i)("-Oa(n - i, J - 



^j+n-i ^ 
Z=0 

«=0 



m — I 



i-l)W'^--Mn-^,J-lV—^^ 



qm-j _ I 



i 




m — I 


I 







(-l)'g'^'g'("-^)a(n-i,j-/)g' 



g^-' - 1 

~.m—l ' 



(63) 



(64) 



where (163JI follows (|48]l and (|64ll follows both (gSjl and (|49]l. Combining ([62]), dSSjl, and dMll, we obtain 



B + C + D = 



1=0 



i 




m — / 


I 






-i+ 


-ni - 



f - n-i q^ - q^ 



I ^ qiri—l ^ 



-q^ Pj{i] m, n). 
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D. Proof of Proposition |5] 

Before proving Proposition |5] we need two technical lemmas. 
Lemma 12: For all m, v, and /, we have 



6{m,iJ,j) 



i=0 



{-iyq'''a{m-i,u) = a{v, j)a{m - j,v - j)q^^'''-^\ (65) 
Proof: The proof goes by induction on j. The claim trivially holds for j = 0. Let us suppose it 
holds for j = j. We have 

(-l)*g°"'a(m - i, v) 



5{m,v,j + 1) 



i + 1 
i 



'f 


+ 


j 


i - 1 


i 





(-l)*g°"'a(m - i, v) 



(-irra(m-z,i.) + ^ 



E 
E 

3 
i=0 

2 = 
J 

2 = 



i=l 

j 



i=0 



J 

i-1 



{-iyq"'a{m - i, v) 



-lyg'^^aim l)q'^~^-\q'' - 1) 



"^-\q--l)6im-l,u-lj) 



a{v,j + l)a(m - j - l,v - j - l)q 



where (l66]l follows Wh . 

Lemma 13: For all n, v, and j, we have 



1=0 



'J 




'n - f 


I 







,Kn-i^)^_iyg-^a{u-l,j-l) = {-iyq^^ 



n-j 
n — V 



(66) 



(67) 
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Proof: The proof goes by induction on j. The claim trivially holds for j = 0. Let us suppose it 
holds for j = j. We have 

i+i 



1=0 

i+i 



i + 1 



n-1- j 
u-l 



3 

E 

i+i 

E 

1=1 



n-1 - j 



/-I 



n-1- j 
u-l 



1 


J 




"n-1 - j" 




/-I 







(69) 



where (1681) follows (l46l) . Let us denote the first and second summations in the right hand side of (|69l ) as 
j4 and respectively. We have 







"n-1 - J 


I 




u-l 



1=0 

= {q--q^)9(n-l,uj) 

n-l-j 



Jin-l-u) ( \l„cri 



H-iyq'"a{iy-l,j-l) 



n — 1 — I' 



and 



B = ^q- 



1=0 



n-l-j 
u-l-l 



1=0 



n-1- j 
v-l-l 



?'("--)(-l)V'a(^-l-/,i-0 



= -g^+"-'^0(n-l,z.-lJ) 
[ n — V 

Combining ([681), (ESll, and ([TT]), we obtain 

e{n,uj + l) = (-l)V^^|(g--gi) 

= (-iy+^g"^^+^ 
= (-ly+^g'^^^+i 

where ([Til) follows 



n-1 - / 
n — 1 — 

n-l-j 
n — u 

n-l-j 
n — u 



J+n—u 



n-l-j 
n — V 



{q-^ -l)!L_^ -+q^-'' 

q'^-3 - 1 



(70) 



(71) 



(72) 
(73) 
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We now give a proof of Proposition \5\ 

Proof: We apply the -derivative with respect to y to (l22l ) v times, and we apply x = y = 1. By 
Lemma |5] the LHS becomes 

n r .- 



The RHS becomes YTj=Q 1), where 

i^j{x,y) = [bj{x,y;m) * an-j{x,y]m)]^''^ 

= \ &-'-'"^'^hf{x,y;m)*a^:zl\x,y-m-l) 

l)l3{n - J> - l)q~''-' ■ 



(74) 



(75) 



1=0 

V 

E 

1=0 

bj_i{x, y; m) * a{m -l,u - /)a„„j„,,+;(x, y;m - u) 



(76) 



1=0 



'J 




'n - J 


I 







/("-^■)(-l)'c 



bj_i{x, y; m) * a{m -l,u - l)an-j-v+i{x, y;m- u), 



where dTSl ) and (l76l ) follow Lemmas |6] and |5] respectively. 
We have 



[hj_i * a{m -l,u - l)an-j-u+i] (1, l;m - v) 
i 



E 

u=0 



,i=0 



q{m-v){n-u-j+l) ^ 
j=0 



(-l)*g'"'a(m-i-/,z^-/) 
(-l)^g'^'a(m-/-«,z^-0 



n — j — u + I 
u — i 



a{m — v — i,u — i) 



= g("-'')("~'^-J'+')a(z. -l,j- l)a{m -j,iy- 
where dTTl ) follows Lemma [12] Hence 



(77) 



E 

«=0 







"n - / 






ly-l 



n- J 
n — u 



(78) 



where (1781 ) follows Lemma [13] Incorporating this expression for ipj {1,1) in the definition of the RHS 
and rearranging both sides, we obtain the result. ■ 



February 1, 2008 



DRAFT 



22 



E. Proof of Proposition [7| 

Proof: Eq. (l24l ) can be expressed in terms of the ap{m,u) and ["] functions as 



(-l)'^P 



u^—mk- 



E 

j=0 



n - J 
n — V 



We obtain 

n 



i=0 



■ - P 1=0 i= ■ 

y I 



Ai 



1=0 



j=0 



n-j 
n — I 



P 



j{m+n-j) 



i=o l=j 
where ([80ll and ([SUl follow (l28]l and ([Till respectively. 

F. Proof of Lemma [9] 

Proof: We first prove (l38l ): 



n- 3 
n — I 



-mk 



E 

i=0 



-mk 



j=0 
-mk 



«=0 



( (Ti „*{A~i) 



X 



i=0 



a(A, A) ^ 

A 

■ "(_l)'^-<5n(A-Oro,o,,_A+KC), 

where ([82]) follows a(i,A) = ^f^g [^] We now prove dUl: since 



1 



we obtain 



1 - 






—mk 


(1 


-qY 




—mk 



(1 



^E(:)<-)v". 



1=0 



a=0 



^' a=0 ^ ^ i=0 

(i-'?)"^Ef^V-i)V"ro,o,.-a(C). 

a=0 



(79) 



(80) 

ap{m - j,l - j)Bj (81) 
ap{m - j,l - j), 



(82) 



(83) 
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G. Proof of Proposition |S| 

Proof: From [27, (3.3.6)], we obtain - 



1 Er=o [/'] and hence 



1=0 



i=o ^ ' ^ 1=0 



-mk 



—y 



l=Q '- i=0 



(-l)'^-'g-'^-'ro,o,/(C), 



(84) 



where ([H follows ([371). By Corollaryd we have for u < <, Yl'{=o [1] {-'^)'''^Q''"-'To,o,i{C) = q'""'a{n, u), 
and we obtain 

j 



E 

j=0 



j=0 I-' -I i=0 

E^o,o,(C)ME 

1=0 L -I i=0 

Tb,o,i/(C), 



ly-'q^'^-'To^oAc) 



J - 1 



(85) 



where (l85l) follows Yl'j=o Tj'] ("l)"'?'^^ = '^i^,/' which in turn is a special case of [27, (3.3.6)]. This 
proves ( |40l ). Thus, Tg o,jy(C) is transparent to the code, and (|4T]) can be shown by choosing C = GF{q"^)^ 
without loss of generality. 



Suppose S{i',n,m) =^ Yl'j=o ['jl'^i^^ j)l ^^^^ S{u,n,m) = S{n,i>,m) since ['^]a(n,j) 



["]a(i/, j). Also, combining ( |40l ) and (|4T] ) yields S{i>,n,m) = q'^^'^ "^^ S{n,m,i'). Therefore, we obtain 
S{v,n,m) = q"^^'"^^ S{i^,m,n), which proves (l42l ). ■ 
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